Đầu thế kỷ XIX, Phục Lễ có một số gia đình theo đạo Công giáo, quy tụ thành một xóm, thuộc Kẻ Bái. Thời vua Minh Mạng bách hại đạo, tín hữu xóm đạo Phục Lễ sống âm thầm. Đến khi vua Minh Mạng qua đời mới được dễ dàng hơn. Nhân cơ hội đó, Đức cha Hermosilla Liêm đã phục hồi sinh hoạt của giáo phận. Giáo dân Phục Lễ được các thừa sai từ Kẻ Bái tới hâm nóng lại đức tin.
Năm 1896, Bề trên giáo phận đã nâng xóm nhỏ mang tên “Thôn Lê Hoàng, xã Tây Sơn” lên thành giáo họ, lấy tên là họ giáo Phục Lễ thuộc xứ Lai Ổn, nhận lễ Kính Mình Máu Chúa làm lễ quan thầy. Sau đó, giáo dân nơi đây xây dựng thánh đường để sớm hôm có nơi thờ phượng.
Năm 1901, Phục Lễ được cắt về Quỳnh Lang khi giáo xứ này thành lập.
Năm 1920, Đức cha Phêrô Trung - giám mục Địa phận Trung - nâng giáo họ Phục Lễ lên hàng giáo xứ, nhận Đức Mẹ Mân Côi làm quan thầy.
Ngày 17 tháng 5 năm 1992, giáo xứ xây dựng lại Thánh đường với chiều dài 33m, rộng 15,2m. Năm 1997 và nhà giáo lý với diện tích 65m2.
Năm 2006, Giáo xứ nối thêm hai gian và xây hai tháp chuông cao 27m. Từ đó đến nay, cha vẫn tiếp tục xây dựng, quy hoạch nhà xứ và tu bổ khuôn viên Nhà thờ.
Bài: Sưu tầm & Biên tập